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Amendmente to the Claims 

1 Claim 1 (original): A plurality of arrays representing a structured document in an array-based 

2 storage format, wherein the arrays reside on one or more coirq>uter-readable media and comprise: 

3 an clement name array, the element name array comprising an element name entry for each 

4 element in the structured document; 

5 an element value array, the element value array comprising an element value entry for each 

6 element in the structured document; 

7 an attribute array, the attribute array comprising an attribute entry for each element in the 

8 structured document; 

9 a parent array, the parent array comprising a parent entry for each clement in the 

1 0 structured document and wherein a vahie of each parent cntiy identifies a parent of the element; 

11 and 

12 a child array, the child array comprising a child entry for each element in the structured 

13 document and wherein a value of each child entry identifies zero or more children of the element. 

1 Claim 2 (original): The arrays according to Claim 1^ wherein each element natne entry specifies a 

2 starting name position and a name length. 

1 Claim 3 (original): The arrays accordir^ to Claim 2, wherein the starting name position is relative 

2 to a beginning of a storage buffer wherein a name of each of the elements is stored. 

1 Claim 4 (original): The arrays according to Claim 1 , wherein each element name entry specifics a 
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2 startixig name position and an ending name position, and wherein the starting and ending name 

3 positions are relative to a beginning of a storage buffer wherein a name of each of the elements is 

4 stored. 

1 Claim 5 (original): The arrays according to Claim 1, wherein each element value entry specifies a 

2 startmg value position and a vatoe length. 

1 Claim 6 (original): The arrays according to Claim 5, wherein the starting value position is relative 

2 to a beginning of a storage buffer wherein a vahie of each of the elements is stored. 

1 Claim 7 (currently amended): The arrays according to Claim [[5]] 1, wherein each element vahie 

2 entry specifies a starting vahie position and an ending value position^ and wherein the starting and 

3 ending value positions are relative to a beginning of a storage buf^ v^erein a value of each of 

4 the elements is stored. 

1 Claim 8 (original): The arrays according to Claim 1, wherein each attribute entry specifies a 

2 reference to a secondary array, wherein the secondary array comprises a secondary attribute entry 

3 for each of one or more attributes of those ones of the elements which have attributes, and a null 

4 value otherwise. 

1 Claim 9 (original): The arrays according to Claim 8, wherein each secondary attribute entry 

2 ispecijBes a starting name position and a length for a name of the attribute, and a starttr^ value 
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3 position and a length for a value of the attribute, 

1 Gaim 10 (original): The arrays according to Claim 8, wherein each secondary attribute entry 

2 specifies a starting name position and an ending name position for a name of the attribute, and a 

3 starting value position and an endii^ value position for a vahie of the attribute. 

1 Claim 1 1 (original): A plurality of arrays representing a structured document in an array-based 

2 storage format, wherein the arrays reside on one or more computer-readable media and conrtpnse: 

3 an element name array> the element name array conqmsing an element name entry for each 

4 element in the structured document, wherein each element name entry specifies a starting name 

5 position and one of (1) a name length or (2) an ending name position^ 

6 an element value array, the element value array comprising an element vahie entry for each 

7 element in the structured document, wherein each element vahie entty specifies a starting vahie 

8 position and one of (1) a value length or (2) an ending vahie position; 

9 a parent array, the parent array comprising a parent entry for each element in the 

1 0 structured document and wherein a vahie of each parent entry identifies a parent of the element; 

11 and 

12 a child array, the child arr^ oonqn-ising a child entry for each element in the structured 

1 3 document and herein a value of each child entry identtites zero or more children of the element. 

1 Claim 12 (original): A conputer program product embodied on one or more con^uter-readable 

2 media, the cozr^uter program product adapted for representing a source document encoded in an 
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3 extcceible structured notatioti tising a plurality of arrays and comprising: 

4 computer-readable program code tiieans for generating an element name array, the 

5 element name array compnsii^ an element name entry for each dement m the source document^ 

6 wherein each element name entry specifies a starting name position and one of (1 ) a name length 

7 or (2) an ending name position; 

8 computer-readable program code means for generating an element value array, the 

9 element value array cotnpristtTg an element vahje entry for each element in the source document^ 

1 0 wherein each element value eirtiy specifies a starting value position and one of ( 1 ) a vahie length 

11 or (2) an ending value position; 

12 computer-readable program code means for generating a parent array, the parent arrs[y 

1 3 comprising a parent entry for each elemetit in the source document and wherein a value of each 

1 4 parent entry identifies a parent of the element; 

1 5 computer-readable program code means for generating a child array, the child array 

1 6 conqjrising a child entry for each element m the source document and wherein a value of each 

1 7 child entry identifies zero or more children of the element; and 

1 8 cottputer-readable program code means for storing the generated arrays in memory or 

1 9 writing the generated arrays to one or more storage media. 

1 Claim 13 (original): The computer program product according to Claim 12, further conq)rising: 

2 computer-readable program code means for generating an attribute arr^, the attribute 

3 arr^ conrprising an attribute entry for each element in the structured document, wherein each 

4 attribute entry specifies a reference to a secondary arrsy and wherein the secondary array 
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5 comprises a secondary attribute entry for each of one or more attributes of those ones of the 

6 elements which have attributes, and a miD vahie otherwise; and wherein each secondary attribute 

7 entry specifies a starting name position and one or (I) an ending name position or (2) a length for 

8 a name of the attribute, and a starting vahie position and one or (1) an ending vahie position or 

9 (2) a length for a vahie of the attribute* 

1 Gaim 14 (original): The computer program product according to Claim 12, wherein the 

2 exten^le structured notation is XML (Extensible Markup Lai^^agc). 

1 Claim IS (original): The con:q>uter program product according to Claim 12, further con^rising 

2 coxnpiter-readable program code means for generating an output structured document fix>m the 

3 arrays. 

1 Claim 1 6 (original): A con^uter program product embodied on one or more computer-readable 

2 media^ the conqxuter program product adapted for creating a plurality of arrays to represent a 

3 source document encoded in a machine-oriented extensible structured notation (**mXML'^ and 

4 comprising: 

5 computer-readable program code means for obtatnmg a node count from the .source 

6 document; 

7 computer-readable program code means for generating the arrays based on the node 

8 count; and 

9 cornputer-readable program code means for proccssintg a plurality of node specifications 
Serial No. 09/652,296 -13- Docket RS W9.200a-01 13-USl 
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1 0 from the source document, further con^ising: 

1 1 computer-readable program code means for obtaining au element name 

1 2 specification front the node specification; 

1 3 computer-readable program code means for storing element name tnfbrmation in 

14 an element name anray, using the element name specification; 

1 5 computer-readable program code means for obtaining an attribute list specification 

1 6 from the node specification; 

1 7 computer-readable program code means for storing attribute information in an 

1 8 attribute array, using the attribute list specification; 

1 9 computer-readable program code means for obtsdning a child list specification from 

20 the node specification; 

2 1 con^juter-readable program code means for storing child information in a child 

22 array, using the child list specification; 

2 3 computer-readable program code means for storing parent information in a parent 

2 4 array, using the child list specification; 

2 5 conoputex-readable program code means for obtaining an element value 

2 6 specification ft'om the node spectficatioti^ and 

2 7 computer-readable program code means for storing element vahie information in 

28 an element value array^ using the element specification. 

1 Claim 1 7 (original): The computer program product according to Claim 1 6, jfurther comprising 

2 computer-readable program code means for generating an output mXML document hy traversing 
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3 the pluraKty of arrays. 

1 Claim 1 8 (currently aroeiMJed); A conq>uter program product embodied on one or more 

2 coit^Tuter-readable media, the conqnitcr progr a m product adapted for efllciciiJy transforming a 

3 structured document and comprising: 

4 computer-readable program code means for creating an array-based representation of the 

5 structured document, further con^sing: 

6 coniputer-readabk program code means fin* creating an element name array to 

7 store information pertaining to a name of each of a plurality of elements in the structured 
6 document; 

9 computer-tead^le program code means for creating an element value array to 

1 0 store information pertaming to a value of each of the elements; 

1 1 con^juter-readable program code means for creating an attribute array to store 

1 2 information pertaining to a name and a vahie of each of zero or nwre attributes of each of the 

13 elements; 

1 4 computer-readable program code means for creating a parent array to store 

1 5 information pertaining to a parent of each of the elements; and 

1 6 computer-readable program code means for creating a chUd array to store 

1 7 information pertaining to zero or more children of each of the elements; 

1 8 computer-readable program code means for obtaintng an identification of a particular 

1 9 element of the structured document which is to be transformed; 

2 0 computer-readable program code means for locating an entry for the particular element in 
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21 the arrays-based repregentation; and 

2 2 cotrqniter-readable program code means for transfortnujg infonnation represented by the 

23 located entry. 

1 Claim 19 (original): The conqmtcr program product according to Claim 18, wherein the 

2 identification is an element name and wherein the computer-readable program code means for 

3 locating further comprises computer-readable program code means for searching the element 

4 name array to jSnd a match with the identification. 

1 Claim 20 (original): The compute program product according to Claim 18, wherein the 

2 identification is an ordinal representing a relative position of the particular element m the 

3 structured document, and \*crein the coniputer-readable program code means for locating 

4 fiirther comprises computer-readable program code means for nsing the ordinal as an index to 

5 access one or more of the arrays in the array-based representation. 

1 Qaim 21 (original): A system for representing a source documeiYt encoded in an extensible 

2 structured notation using a plurality of arrays, conqiristng: 

3 means fbt generating an element name array^ the element name arr^ conqirising an 

4 clement name entry for each element in the source document, wherein each element name entry 

5 specifies a starting name position and one of (1) a name length or (2) an ending name position; 

6 means for generating an element vahie array, the element value array comprising an 

7 element value entry for each eletnem in the source document, wherein each elernent value entry 
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8 specifies a startirig value positioo and one of (1 ) a value length or (2) an ending vahic position; 

9 means for generating a parent array, the parent array comprising a parent entry for each 

1 0 element in the source document and wherein a value of each parent entry identifies a parent of the 

11 element; 

1 2 means for generatiz^ a child array, the child array comprising a child entry for each 

1 3 element in the source doctmient and wherein a value of each child entry identifies zero or more 

1 4 children of the element; and 

1 5 means for storit>g the generated arrays in memory or writing the generated arrays to one 

16 or more storage media. 

1 Claim 22 (original); The system according to Claim 21 , further comprising: 

2 means for generating an attribute array, the attribute array comprising an attribute entry 

3 for each element in the structured document^ wherein each attribute entry specifies a reference to 

4 a secondary array and wherein the secondary array comprises a secondary attribute entry for each 

5 of one or more attributes of those ones of the elements which have attributes, and a null value 

6 otherwise; and wherein each secondary attribute entry specifies a starting name position and one 

7 or(l) an ending narne position or (2) a length for a name of the attribute, and a starting value 
B position and one or (1) an ending value position or (2) a length for a vahie of the attribute. 

1 Claim 23 (original): The system according to Claim 21 , wherein the extensible structured 

2 notation is XML (Extensible Markup Language). 
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1 Clam 24 (original): Tbe system according to Claim 21 , further comprising means for generating 

2 an output structured document jfrom the arrays. 

1 Claim 25 (original): A system for creating a plurality of arrays to represent a source document 

2 encoded in a rnachme-oriented extensible structured notation C^nXML^), comprising: 

3 means for obtmmng a node count from the source document; 

4 means for generating the arrays based on the node count; and 

5 means for processing a plurality of node specifications from the source documetrt, further 

6 oonpismg: 

7 means for obtaining an element name specification from the node specification; 

8 means ftrr storing element nan« information in an element name array, using the 

9 element rrame specification; 

1 0 means fiir obtaining an attribute list specification from the node specification; 

1 1 means for storing attribute info rmat ion in an attribute array, using the attribute list 

12 speciGcation; 

1 3 means for obtaining a child list specification from the node specification ; 

1 4 means for storing child information in a child array, using the child list 

15 specification; 

1 6 means for storing parent information m a parent array* using tbe child list 

1 7 specification; 

1 8 means for obtaining an element vahie specification jSxjm the node specification; and 

1 9 means for storing eleEnent vahie information in an element value array, usfaig the 
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2 0 element specification. 

1 Claim 26 (original): The system according to Claim 25, further comprising means for generating 

2 an output mXML document by traversing the plurality of arrays. 

1 Claim 27 (currently amended): A system fox effici ent ly transfonning a structured document, 

2 comprising: 

3 means for creating an array-based representation of the structured document, further 

4 coinprising: 

5 means for creating an element name array to store mformation pertaining to a 

6 name of each of a plurality of elemeixts in the structured document; 

7 means for creating an elemeirt value array to store information pertaining to a 

8 value of each of the elements; 

9 means for creating an attribute art^ to store information pertaining to a name and 

10 a value of each of zero or more attributes of each of the elements; 

11 means for creating a parent array to store information pertaining to aparent of 

1 2 each of the elements; and 

1 3 means for creating a child array to store information pertaining to zero or more 

1 4 children of each of the elements; 

1 5 means for obtaining an identification of a particular element of the structured document 

1 6 which is to be transformed; 

1 7 means for locating an entry for the particular element in the arrays-based representation; 
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18 arid 

1 9 means fer transforming information represented by the located entry, 

1 Claim 28 (original); The system according to Claim 27^ wherein the identification is ati element 

2 name and wherein the means for locating fiuther con^ses means for searching the element name 

3 array to find a match with the identificattoa 

1 Claim 29 (original): The system according to Claim 27, \^erein the identification is an ordinal 

2 representing a relative position of the particular element in the structured document, and wherein 

3 the means for locating further oomprises means for using the ordinal as an index to access one or 

4 more of the arrays in the array-based representattoa 

1 Claim 30 (original): A method for representing a source document encoded in an extensible 

2 structured notation using a plurality of arrays, comprising the steps of: 

3 generating an element name array^ the element name array comprising an element name 

4 entry for each element in the source document, whercm each element name entry specifies a 

5 startmg name position and one of ( 1 ) a name length or (2) an ending name position; 

6 generating an element vahie array, the element value array coniprising an element value 

7 entry for each element in the source document, wherein each element vahie entry specifies a 

8 starting value position and one of (1) a value leiigth or (2) an ending value position; 

9 generating a parent array, the parent array comprising a parent entry for each element in 
10 the source document and wherein a vahie of each parent entry identifies a parent of the cl ement ; 
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1 1 generating a child army, the child array conqjrising a child entry for each element in the 

12 source document and wherein a value of each child entry identifies zero or more children of the 

13 element; and 

1 4 storing the generated arrays iti meniDiy or writing the generated arrays to one or more 

15 storage media. 

1 Claim 31 (currently amended): The method according to Claim [[21]] 30, further con:5)rising the 

2 steps of: 

3 generating an attribute array, the attritnite array corapristog an attribute entry for each 

4 element in the structured document, \^iierein each attribute entry specifies a reference to a 

5 secondary array and wherein the secondary £trray con^riscs a secondary attribute entry for each 

6 of one or more attributes of those ones of the elements which have attributes, and a null valxie 

7 otherwise; and wherein each secondary attribute antry specifies a starting name position and one 

8 or (1) an ending name position or (2) a length for a name of the attribute^ and a starting value 

9 position and one or (1 ) an ending value position or (2) a length for a vahie of the attribute. 

1 Claim 32 (original): The method according to Claim 30, wherein the extensible structured 

2 notation is XML (Extensible Markup Language). 

1 Claim 33 (original): The method apcordtng to Claim 30, further comprising the step of generating 

2 an output structiired docimient from the arrays. 
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1 Claim 34 (ordinal): A method for creating a plurality of arrays to represent a source document 

2 encoded in a machine-oriented extensible structured notation CmXML"), conqjrising the steps of: 

3 obtaining a node count froni the source documenti 

4 generating the arrays based on the node count; and 

5 processing a plurality of node specifications from the source document, fiirther comprising 

6 the steps of 

7 obtaining an element name specification fi^m the node specification; 

8 storing element name information in an element name array, using the element 

9 natne specifcatton; 

10 obtamtog an attribute list specification fix>m the node specification; 

1 1 storing attribute information in an attribute array, using the attribute list 

12 specification; 

1 3 obtaining a child list specification firom the node specificatiot^ 

1 4 storing child xrribnmtjon in a child arr^, using the child list specification; 

1 5 storing parent information in a parent array, using the child list specification; 

1 6 obtaining an element value specification fit)m the node specification; and 

1 7 storing clement value Information in an elenaent value array, using the element 

18 specification. 

1 Claim 35 (original); The method according to Claim 34, further cotnprbing the step of generating 

2 an output mXML document by traversing the plurality of arrays. 
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1 CJaim 36 (currently amended): A method for c jB Bcicntly transforming a structuted document, 

2 cotnprisii^ the steps of: 

3 creating an array-'based representation of the structured document, further comprising the 

4 steps of: 

5 creating an element name array to store information p ertainin g to a name of each 

6 of a plurality of elements in the structured document; 

7 creating an element value array to store information pertainii^ to a value of each 

8 of the elements; 

9 creating an attnbute array to store information pertaining to a name and a vahie of 

1 0 each of zero or more attributes of each of the elements; 

1 1 creating a parent array to store information pertajtaing to a parent of each of the 

12 elements; and 

1 3 creating a child array to store information pertaining to zero or more children of 

1 4 each of the elements; 

1 5 obtaining an identification of a particular element of the structured document which is to 

16 be transformed; 

1 7 locating an entry for the particular element in the arrays-based representation; and 

1 8 transforming information represented by the located entry. 

1 Claim 37 (original): The method according to Claim 36, wherein the identification is an element 

2 name and wherein the locating step further corrjjrises the step of searching the element name 

3 array to find a match v/ith the identification. 
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1 Gaim 38 (original): The method according to Claim 36, wherein the identification is an ordinal 

2 representing a relative position of the particular element in the structured document, and \^crein 

3 the locating step further comprises the step of using the ordinal as arx index to access one or more 

4 of the arrays in the array-based representation. 
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